1 4 Ju n 20 01 Palindrome complexity
نویسندگان
چکیده
We study the palindrome complexity of infinite sequences on finite alphabets, i.e., the number of palindromic factors (blocks) of given length occurring in a given sequence. We survey the known results and obtain new results for some sequences, in particular for Rote sequences and for fixed points of primitive morphisms of constant length belonging to “class P” of Hof-Knill-Simon. We also give an upper bound for the palindrome complexity of a sequence in terms of its (block-)complexity.
منابع مشابه
. C O ] 1 4 Ju n 20 01 Palindrome complexity
We study the palindrome complexity of infinite sequences on finite alphabets, i.e., the number of palindromic factors (blocks) of given length occurring in a given sequence. We survey the known results and obtain new results for some sequences, in particular for Rote sequences and for fixed points of primitive morphisms of constant length belonging to “class P” of Hof-Knill-Simon. We also give ...
متن کاملar X iv : h ep - p h / 01 06 15 6 v 1 1 4 Ju n 20 01 On the d / u Asymmetry and Parton Distributions
We discuss the impact of different measurements of the d/u asymmetry in the extraction of parameterizations of parton distribution functions.
متن کاملar X iv : h ep - p h / 01 06 27 4 v 1 2 5 Ju n 20 01 STATUS OF HARD INTERACTIONS ( JETS AND HEAVY FLAVOR
We review the status of hard interactions, in particular of jet and heavy flavor production , at HERA and LEP. Emphasis is given to recent theoretical developments. Instantons, event shapes, and prompt photons are also briefly discussed.
متن کاملar X iv : h ep - p h / 01 06 06 4 v 2 1 3 Ju n 20 01 Implications of the Measurements of U e 3 to Theory ⋆
The predictions of Ue3 are discussed. Typical models which lead to the large, the seizable and the tiny Ue3 are also studied.
متن کامل4 v 1 2 8 Ju n 20 01 Anderson Theorem for Color Superconductor
Ginzburg-Landau functional is derived for a system possessing both chiral and diquark condensates. Anderson theorem for such a system is formulated and proved.
متن کامل